Book Al Madinah Province Hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Top Cities in Al Madinah Province

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Al Madinah Province hotels

Pullman Zamzam Madina

Pullman Zamzam Madina
Madinah City Center
8.8 out of 10, Excellent, (1,471 reviews)
"It’s was amazing stay , the services was great "
United States
Rani
The price is AU$354
includes taxes & fees
11 Feb - 12 Feb
Pullman Zamzam Madina

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel
5.0 star property
Madinah City Center
7.2 out of 10, Good, (1,009 reviews)
"Everyone was so helpful especially the cleaning staff"
United States
Hafsa
The price is AU$432
includes taxes & fees
27 Jan - 28 Jan
Anwar Al Madinah Mövenpick Hotel

Our Habitas AlUla

Our Habitas AlUla
5.0 star property
Al-'Ula
9.4 out of 10, Exceptional, (117 reviews)
"The best hotel in the world "
United States
Juan
The price is AU$2,456
includes taxes & fees
7 Feb - 8 Feb
Our Habitas AlUla

Saja Al Madinah Hotel

Saja Al Madinah Hotel
4.0 star property
Madinah City Center
8.4 out of 10, Very good, (618 reviews)
"Staff was great and good price with good breakfast "
Australia
Zayd
Saja Al Madinah Hotel

Rotana Al Manakha Madinah

Rotana Al Manakha Madinah
4.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (444 reviews)
"Clean room, excellent location and great staff"
United Kingdom
IMTIAZ
The price is AU$343
includes taxes & fees
17 Feb - 18 Feb
Rotana Al Manakha Madinah

DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate
Madinah
8.8 out of 10, Excellent, (18 reviews)
"Excellent hotel. Good size rooms and efficient staff."
United States
Noman
The price is AU$319
includes taxes & fees
18 Feb - 19 Feb
DoubleTree By Hilton Madinah Gate

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
Madinah City Center
9.2 out of 10, Wonderful, (23 reviews)
"Great room"
Canada
Hassan Shamil
The price is AU$358
includes taxes & fees
3 Feb - 4 Feb
Makarem Burj Al Madinah Hotel and Suites

Rasia Hotel Madinah

Rasia Hotel Madinah
Qurban
9.0 out of 10, Wonderful, (41 reviews)
"Great place to stay, breakfast, and everything else was great "
Canada
Adnan
The price is AU$177
includes taxes & fees
26 Jan - 27 Jan
Rasia Hotel Madinah

New Madinah Hotel

New Madinah Hotel
Madinah City Center
8.6 out of 10, Excellent, (309 reviews)
"Room was clean and staff were amazing "
United States
Hayder
The price is AU$264
includes taxes & fees
12 Feb - 13 Feb
New Madinah Hotel

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
5.0 star property
Madinah City Center
8.6 out of 10, Excellent, (591 reviews)
"Best hotel "
United Kingdom
Mohammed
The price is AU$590
includes taxes & fees
26 Jan - 27 Jan
Sofitel Shahd Al Madinah

Millennium Taiba Hotel

Millennium Taiba Hotel
4.0 star property
Al Haram
8.8 out of 10, Excellent, (151 reviews)
"Amazing hotel, wonderful location, excellent food, great prices "
United States
Aplla
The price is AU$259
includes taxes & fees
9 Feb - 10 Feb
Millennium Taiba Hotel

MADINAH ARAM HOTEL

MADINAH ARAM HOTEL
Qurban
7.4 out of 10, Good, (176 reviews)
"Clean rooms, staff , proximity to majid al-Nabawi."
Australia
Farid
MADINAH ARAM HOTEL

Manazel Marez 2 - private apartments

Manazel Marez 2 - private apartments
Madinah
9.6 out of 10, Exceptional, (20 reviews)
"Very good place for family"
United States
Ibrahim Farouk
The price is AU$107
includes taxes & fees
25 Jan - 26 Jan
Manazel Marez 2 - private apartments

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
1.0 star property
Qurban
7.0 out of 10, Good, (269 reviews)
"The room was very clean staff helpful and the drivers were absolutely great."
United Kingdom
Sajida
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

Saba Munawara Al Masi

Saba Munawara Al Masi
Madinah
6.2 out of 10, (18 reviews)
"The hotel is good near and clean"
United States
Arf
The price is AU$141
includes taxes & fees
21 Jan - 22 Jan
Saba Munawara Al Masi

Jiwar Al Madina Hotel

Jiwar Al Madina Hotel
Madinah City Center
8.4 out of 10, Very good, (173 reviews)
"Everything was great"
Canada
Wathek
The price is AU$378
includes taxes & fees
26 Jan - 27 Jan
Jiwar Al Madina Hotel

Lumian Hotel

Lumian Hotel
Madinah
9.4 out of 10, Exceptional, (52 reviews)
"Room were good Staff very friendly Good breakfast"
United Kingdom
Mohiuddin
The price is AU$247
includes taxes & fees
29 Jan - 30 Jan
Lumian Hotel

Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (524 reviews)
"Great Staff and fantastic location "
Canada
Mohamed
Elaf Al Taqwa Hotel

Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel
5.0 star property
Madinah City Center
8.2 out of 10, Very good, (58 reviews)
"Its ao great staying there, near to woman gate"
United States
Nur aqhidah
The price is AU$360
includes taxes & fees
4 Feb - 5 Feb
Millennium Al Aqeeq Hotel

Elaf Taiba Hotel

Elaf Taiba Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (45 reviews)
"Clean room excellent staff excellent breakfast excellent location"
Canada
Imad
Elaf Taiba Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Great weekend hotel deals in Al Madinah Province

Showing deals for:30 Jan - 1 Feb

Save an average of 15% on thousands of hotels when you're signed in

Top Al Madinah Province Hotel Reviews

Explore a world of travel with Expedia